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1 ISOCHRONOUS SWITCHED FABRIC NETWORK 

2 

3 CROSS REFERENCE TO RELATED APPLICATIONS AND PATENTS 

4 This application is related to several co-pending U.S. patent applications, namely serial 

5 no. 09/ , (Attorney Docket No. K35A0677) entitled "CONVERTING ASYNCHRONOUS 

6 PACKETS INTO ISOCHRONOUS PACKETS FOR TRANSMISSION THROUGH A MULTI- 

7 DIMENSIONAL SWITCHED FABRIC NETWORK" filed concurrently herewith, serial no. 

8 09/675 5 850 entitled "DISTRIBUTED RESOURCE RESERVATION SYSTEM FOR 

9 ESTABLISHING A PATH THROUGH A MULTI-DIMENSIONAL COMPUTER NETWORK 

10 TO SUPPORT ISOCHRONOUS DATA" filed on 9/28/00, and serial number 09/660,002 

11 entitled "SWITCHED NODE COMPRISING A DISK CONTROLLER WITH INTEGRATED 
m MULTI-PORT SWITCHING CIRCUITRY" filed on 9/11/00. The disclosures for the above 
II referenced patent applications are incorporated herein by reference. 

({ BACKGROUND OF THE INVENTION 

£4 Field of the Invention 

£7; The present invention relates to computer networks. More particularly, the present 

ijgf invention relates to an isochronous switched fabric network. 

lP Description of the Prior Art 

20 Switched fabric networks comprise a number of nodes with bi-directional ports 

21 interconnected to form a multi-dimensional topology. Switched fabric networks which support 

22 asynchronous (best-effort) and isochronous (time-constrained) data are suggested in the prior art, 

23 such as in a paper by Jennifer Rexford entitled "A Router Architecture for Real-Time 

24 Communication in Multicomputer Networks", IEEE Transactions on Computers, Vol. 47, No. 

25 10, October 1998. However, the prior art implementations proposed to date are more academic 

26 investigations rather than practical implementations and do not address issues such as circuit 

27 complexity and cost, transmission variance, and deadlock prevention. 
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1 There is, therefore, a need for an improved isochronous switched fabric network which 

2 decreases circuit complexity and cost, provides tighter control on transmission variance, and 

3 mitigates deadlock occurrence. 

4 SUMMARY OF THE INVENTION 

5 The present invention may be regarded an isochronous switched fabric network 

6 comprising a plurality of interconnected switched nodes forming multiple dimensions, each 

7 switched node comprising an upstream port and a downstream port for each dimension, each 

8 upstream and downstream port comprising an input port and an output port. A discovery facility 

9 discovers a depth of each dimension, and discovers resources within each switched node. An 
10 addressing facility assigns a matrix address to each switched node, a resource reservation facility 
m reserves resources within each switched node to establish a path through the switched fabric 
5ja network for transmitting an isochronous data stream, and a scheduling facility schedules 
tfe isochronous data transmitted through the switched fabric network. 

The present invention may also be regarded as a method of transmitting data through an 

a 5s isochronous switched fabric network comprising a plurality of interconnected switched nodes 

H ! 6 forming multiple dimensions, each switched node comprising an upstream port and a 

Il7 downstream port for each dimension, each upstream and downstream port comprising an input 

08 port and an output port. A depth of each dimension, together with the resources within each 

19 switched node, are discovered. A matrix address is assigned to each switched node, resources 

20 are reserved within each switched node to establish a path through the switched fabric network 

21 for transmitting an isochronous data stream, and isochronous data is scheduled for transmission 

22 through the switched fabric network. 

23 BRIEF DESCRIPTION OF THE DRAWINGS 

24 FIG. 1 shows switched fabric network according to an embodiment of the present 

25 invention comprising a plurality of interconnected switched nodes forming multiple dimensions. 

26 FIG. 2 shows an example topology for the switched nodes of FIG. 1 as a two dimensional 

27 switched fabric, wherein the switched nodes are connected in each dimension to form a loop. 
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1 FIG. 3A shows a matrix address assigned to an initialization packet used to discover the 

2 number and depth of each dimension in the switched fabric network. 

3 FIG. 3B shows an concatenated matrix address assigned to each of the switched nodes of 

4 FIG. 2, wherein the matrix address comprises a dimension node number (DNN) comprising a 

5 plurality of contiguous sub-fields corresponding to each dimension where each sub-field 

6 comprises an optimum number of bits needed to represent each dimension. 

7 FIG. 4A shows a suitable data structure for the dimensional initialization packet. 

8 FIG. 4B shows a suitable data structure employed by each switched node in the switched 

9 fabric network for use in the dimensional discovery process. 

10 FIG. 4C shows a suitable data structure for a resource packet transmitted between the 
t i 1 switched nodes for discovering the resource capabilities within the switched nodes, 

U2 FIG. 5 shows a flow chart illustrating a discovery process for discovering the depth of a 

*;l3 dimension within the switched fabric network according to an embodiment of the present 

t i4 invention. 

'^15 FIG. 6 A and 6B illustrate a resource reservation facility according to an embodiment of 

fl6 the present invention, wherein resources are reserved within each switched node to establish a 

U47 path through the switched fabric network for transmitting an isochronous data stream. 
Q18 FIG. 7 shows an embodiment of the present invention wherein a select number of the 

19 switched nodes comprise a storage device implemented as a disk and a head, and a select number 

20 of the nodes comprise adapter circuitry for connecting to an external entity. 

21 FIG. 8 shows a suitable switched node for use in the embodiments of the present 

22 invention as comprising an upstream port and a downstream port for each dimension, a 

23 reservation facility for reserving resources within the switched node, and a scheduling facility for 

24 scheduling the transmission of isochronous data through the switched fabric network. 

25 FIG. 9 shows a suitable switched node for use in the embodiments of the present 

26 invention as comprising a storage device implemented as a disk, a head, and a data buffer for 

27 implementing a distributed network storage system. 
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1 FIG. 10 shows a suitable switched node for use in the embodiments of the present 

2 invention as comprising adapter circuitry for connecting to an external entity and a 

3 microprocessor for implementing scheduling, resource reservation, and 

4 asynchronous/isochronous conversion. 

5 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

6 FIG. 1 shows an isochronous switched fabric network 2 according to an embodiment of 

7 the present invention as comprising a plurality of interconnected switched nodes 4 forming 

8 multiple dimensions. As shown in FIG. 2, each switched node 4A comprises an upstream port 

9 and a downstream port for each dimension, each upstream and downstream port comprises an 
10 input port and an output port (FIG. 8). A discovery facility discovers a depth of each dimension, 
rtl and discovers resources within each switched node. An addressing facility assigns a matrix 
%jk address 8B (FIG. 3B) to each switched node, a resource reservation facility reserves resources 
Ift within each switched node to establish a path through the switched fabric network for 
«|k transmitting an isochronous data stream, and a scheduling facility schedules isochronous data 

transmitted through the switched fabric network. 
m Each of the switched nodes in FIG. 2 comprises four bi-directional ports (North, East, 

l#7 South and West) forming a two-dimensional fabric. Each dimension comprises an upstream port 

El8 and a downstream port. For dimension A, the East port is the upstream port and the West port is 

19 the downstream port, and for dimension B 5 the North port is the upstream port and the South port 

20 is the downstream port. In an embodiment described below, an initialization packet is 

21 transmitted between the nodes within a dimension by transmitting the initialization packet via the 

22 downstream port. In the embodiment of FIG. 1, control data 10 is generated by a switched fabric 

23 microprocessor 6 to configure the switched nodes 4 with routing and scheduling information. In 

24 another embodiment, the control data 10 is generated by the switched nodes 4 to implement a 

25 distributed routing and scheduling algorithm. 

26 In one embodiment, the network data transmitted through the switched nodes 4 consist of 

27 packets having a packet header comprising routing data which identifies the destination node for 
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1 the packet. In the embodiment of FIG. 1, the packets are buffered in buffers 12 0 -12 N , and the 

2 microprocessor 6 processes the packet header in order to route the packet through the switched 

3 nodes 4. A suitable routing algorithm implemented by the microprocessor 6 of FIG. 1 generates 

4 control data 10 for configuring the switched nodes 4. Any suitable routing algorithm may be 

5 employed, and it may support Unicast, Multicast, or Broadcast delivery mechanisms. The 

6 routing decisions may be made centrally, at the source, distributed, or multiphase, implemented 

7 using a lookup table or using a finite-state machine. Further, the routing algorithm may be 

8 deterministic or adaptive. A discussion of example routing algorithms which may be employed 

9 in the embodiments of the present invention is provided by Jose Duato et al. in the text book 

10 "Interconnection Networks, an Engineering Approach", IEEE Computer Society, 1 997. 

11 The routing algorithm is implemented a layer "above" the switching layer, and thus the 
il routing algorithm may be compatible with various different switching algorithms, for example, 

jl Virtual Cut-Through Switching, Wormhole Switching, and Mad Postman Switching. In 

CO 

fl addition, topologies other than the two-dimensional switched fabric of FIG. 2, as well as 

i| topologies comprising more than two dimensions, may be employed in the present invention by 

\g decreasing or increasing the number of bi-directional ports per switched node. Example 

|7n topologies and switching algorithms which may be employed in the embodiments of the present 

it invention are discussed in the aforementioned text book by Jose Duato et al.. 
W The discovery facility of the switched fabric network discovers the topology of the 

20 switched nodes 4 by discovering the depth of each dimension and discovers the resource 

21 capabilities at each switched node within the fabric. In one embodiment, the discovery facility 

22 transmits an initialization packet "downstream" through the switched nodes 4 wherein each 

23 switched node modifies the initialization packet to facilitate the dimension discovery process. In 

24 the embodiment of FIG. 2, the switched nodes 4 are connected in each dimension to form a loop 

25 so that the initialization packet will "wrap around" to a starting node within each dimension. 

26 In one embodiment, the discovery facility is implemented by a central microprocessor, 

27 such as the switched fabric microprocessor 6 shown in FIG. 1 . In an alternative embodiment, the 
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1 microprocessor is attached to one of the switched nodes 4. In both embodiments, an 

2 initialization packet is injected into the switched nodes 4 starting at a selected one of the 

3 switched nodes. In an alternative embodiment, each node within a dimension injects an 

4 initialization packet into the switched fabric network. The initialization packet is transmitted 

5 through the output port of each downstream port to the input port of the corresponding upstream 

6 ports of adjacent switched nodes. Each switched node along each dimension modifies the 

7 initialization packet and forwards the initialization packet through the corresponding downstream 

8 port for the dimension. The initialization packet is eventually routed back to the starting 

9 switched node and then evaluated to determine the depth of each dimension. 

10 Referring again to FIG. 2, an initialization packet may be started at node 4A, transmitted 

11 via the downstream port to node 4B, then to node 4C ? to node 4D, and back to node 4A. Each 
M node modifies the initialization packet to reflect its depth within the dimension. When the 
fll initialization packet wraps around to node 4A, it is evaluated to determine the depth of the 

dimension (four in this example). In order to determine the depth of each dimension, 

l|; initialization packets are routed to each of the switched nodes and then back to the starting node 

4A using any suitable routing technique. 

(Is In one embodiment, the addressing facility uses the initialization packet to assign a 

|8{ matrix address to each of the switched nodes 4. FIG. 3A shows an example matrix address 8A 

® comprising a dimension node number (DNN) comprising a plurality of sub-fields ("I"-"L" in this 

20 example), where each sub-field corresponds to a dimension in the fabric. The matrix address 8A 

21 of FIG. 3 A also comprises an optional, arbitrary-length address field which may be used to 

22 address a switched node within a subnet, wherein the subnet is addressed by the sub-fields "I"- 

23 "L" in the matrix address. 

24 When initializing the switched fabric network, the number and depth of each dimension is 

25 unknown. An initialization matrix address comprising an initialization DNN is used during the 

26 discovery process. The initialization DNN comprises a maximum number of sub-fields to 

27 represent a maximum number of dimensions and each sub-field comprises a maximum number 
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1 of bits to represent a maximum depth of each dimension. Once the number of dimensions and 

2 depth of each dimension has been discovered, the matrix address is reduced to an optimal matrix 

3 address, such as the matrix address 8B shown in FIG. 3B which comprises three sub-fields T'- 

4 "K" corresponding to a three-dimensional matrix. Each sub-field comprises the optimal number 

5 of bits to represent the number of nodes in their respective dimensions. In the example of FIG. 

6 3B, the dimension corresponding to sub-field "I" comprises a depth of eight or less nodes, the 

7 dimension corresponding to sub-field "J" comprises a depth of sixteen or less nodes, and the 

8 dimension corresponding to sub-field "K" comprises a depth of four or less nodes In general, the 

9 optimal number of bits n needed to represent a dimension is: 

10 n = round(0.5 + (log(dimension_depth)/log(2))) 

11 where the dimension_depth is the depth of the dimension corresponding to the sub-field. 

ii FIG. 4A shows a suitable data structure for the initialization packet used during the 

f|! dimension discovery process, and FIG. 4B shows a suitable data structure employed by each of 

tfi the switched nodes 4 during the dimension discovery process. The initialization packet of FIG. 

i|; 4A comprises a starting ID (STARTJD), a low ID (LOW_ID), an initialization DNN 

fl, (INIT_DNN) comprising a number of sub-fields equal to the maximum number of dimensions 

||| allowed in a switched fabric network, and a dimension depth array (DIM_DEPTH[DIMS]) for 

pj storing a depth value for each dimension. The node data structure of FIG. 4B comprises a 

1© LOCAL ID (e.g., a serial number), a LOCAL DNN comprising a number of sub-fields equal to 

20 the number of dimensions in the switched fabric network, and a LOCAL DEPTH array for 

21 storing a dimension value for each dimension. When the dimension discovery process is 

22 complete, the LOCAL_DNN for each node corresponds to the node's matrix location within the 

23 switched fabric network. 

24 FIG. 5 shows a flow diagram suitable for implementing the dimension discovery process 

25 according to an embodiment of the present invention. The flow diagram of FIG. 5 is executed 

26 for each dimension in the switched fabric network (e.g., dimensions A and B of FIG. 2). Further, 

27 the flow diagram of FIG. 5 is executed concurrently by each node within a dimension (i.e., each 
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1 node constructs and transmits an initialization packet downstream) so as to implement a 

2 distributed dimension discovery facility. 

3 At step 13 A, a dimension DIM is assigned to a current dimension, and the variables of an 

4 initialization packet are set to starting values. The initialization packet's INIT_DNN[DIM] is set 

5 to zero, its STARTJD and LOWJD are set to the LOCAL JD for the node, and its 

6 DIMJDEPTH[DIM] is set to zero.. At step 13B, each node in the dimension transmits an 

7 initialization packet via the downstream port, and at step 13C each node receives an initialization 

8 packet via the upstream port.. At step 13D, the INIT_DNN[DIM] and INIT_DEPTH of the 

9 received initialization packet are incremented, and at step 13E the LOCALJD of the node is 
10 compared to the STARTJD of the initialization packet. If the LOCALJD of the node does not 
n equal the STARTJD of the initialization packet, then at step 13F the LOCALJD of the node is 
|i compared to the LOWJD of the initialization packet. If the LOCALJD of the node is less than 
It! the LOWJD of the initialization packet, then at step 13G the sub-field within the INIT_DNN 
tfl corresponding to the current dimension DIM is set to zero, and the LOWJD of the initialization 
li: packet is set to the LOCALJD of the node. 

!§> At step 13H the initialization packet is transmitted via the downstream port to the next 

ijj node in the dimension, and the dimension discovery process loops back to step 13C. If at step 
13E the LOCALJD of the node equals the STARTJD of the received initialization packet, the 

P initialization packet has traversed the dimension and looped back to the starting node. At step 

20 131 the LOCAL J)EPTH variable within the node for the current dimension DIM is assigned to 

21 the INITJ)EPTH[DIM] of the initialization packet. If the LOCALJD of the node equals the 

22 LOWJD of the initialization packet, then the LOCAL JDNN[DIM] of the node is set to zero 

23 since it has the lowest LOCALJD in the dimension and is therefore the "starting" node for the 

24 dimension. Otherwise, the LOCAL J)NN[DIM] of the node is set to the INIT_DNN[DIM] of 

25 the initialization packet. 

26 When the dimension discovery process terminates, the switched node within each 

27 dimension comprising the smallest LOCALJD has assigned to its sub-field within the 
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1 LOCAL_DNN a value of zero to indicate it is the "starting" node in the dimension, and the 

2 switched nodes that are "downstream" from the starting node in the same dimension have an 

3 incrementally higher LOCALJDNN. In one embodiment, the data structures of each node are 

4 transmitted to a central microprocessor (e.g., microprocessor 6 of FIG. 1) or to a central switched 

5 node (e.g., switched node 4A) which evaluates the data structures to determine the topology of 

6 the entire switched fabric network. 

7 In one embodiment, the resources available within each switched node are discovered by 

8 transmitting a resource packet between the switched nodes 4. FIG. 4C shows a resource packet 

9 according to one embodiment comprising a RESOURCE data structure comprising variables 

10 MAX_RESOURCE and AVAIL_RESOURCE. The variable MAX_RESOURCE stores the 
11. maximum capability of a specific resource, and the variable AVAIL_RESOURCE stores the 

11 amount or percentage of the MAX RE SOURCE that is currently available (unused). The 
fil resource packet comprises a plurality of variables of type RESOURCE, such as a buffer, 
fp bandwidth, or processing capability. In one embodiment, the resource discovery and 
i|; management facility is centralized; resource packets are routed from a central microprocessor 6 
i& to the switched nodes 4 and back to the central microprocessor 4. In an alternative embodiment, 
IJl the resource discovery and management facility is distributed; the switched nodes 4 discover and 

manage the available resources by routing resource packets between one another. 

l¥ Discovering the depth of each dimension in order to optimize the matrix address 

20 decreases the expense and increases the efficiency and routing speed of the switched fabric 

21 network. In addition, representing the switched nodes 4 using a matrix address and discovering 

22 the resource capabilities of each node facilitates establishing a path through the switched fabric 

23 network for the transmission of an isochronous data stream. 

24 In one embodiment, a path is established through the switched fabric network using the 

25 technique disclosed in the above referenced patent application entitled "DISTRIBUTED 

26 RESOURCE RESERVATION SYSTEM FOR ESTABLISHING A PATH THROUGH A 

27 MULTI-DIMENSIONAL COMPUTER NETWORK TO SUPPORT ISOCHRONOUS DATA". 
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1 FIG. 6A and 6B illustrate the resource reservation system. A request packet 14 is injected into 

2 the network, the request packet 14 specifying a request to transmit the isochronous data from one 

3 of a plurality of source nodes. The request packet is routed to at least one of the plurality of 

4 source nodes 16, and the source node 16 determines whether it has sufficient resources to support 

5 transmitting the isochronous data. If the source node 16 comprises sufficient resources to 

6 support transmitting the isochronous data, the source node 16 reserves resources within the 

7 source node 16 to support transmitting the isochronous data, and transmits an acknowledge (ack) 

8 packet 18 from the source node 16 to a first neighboring node 20 as shown in FIG. 6B. The first 

9 neighboring node 20 determines whether it has sufficient resources to support transmitting the 
10 isochronous data. If the first neighboring node 20 comprises sufficient resources to support 

transmitting the isochronous data, the first neighboring node 20 reserves resources within the 

& first neighboring node 20 to support transmitting the isochronous data, and transmits the ack 

fll packet 18 to an adjacent node 22. If the first neighboring node 20 does not comprise sufficient 

IP resources to support transmitting the isochronous data, the first neighboring node 20 transmits a 

negative-acknowledge (nack) packet to the source node 16 and the source node 16 transmits the 

p ; ack packet 18 to a second neighboring node (e.g., node 24). Once a path is established, the 

ifh isochronous data stream 26 is transmitted through the path from the source node 16 to the 

jjlj destination node 28. 

l¥ The matrix address 8B of FIG. 3B facilitates routing the request packet 14 to the source 

20 node 16, as well as routing the ack packet 18 to the destination node 28 to establish the path. In 

21 one embodiment, routing is implemented by reducing the absolute distance in one dimension to 

22 zero, before traversing a second dimension. In another embodiment, a diagonal routing scheme 

23 is implemented by reducing the absolute distance in the dimension having the greatest distance 

24 until all the distances are equal. Thereafter, the distances are reduced by stepping once in each 

25 dimension. 

26 In one embodiment, the resource reservation facility is distributed throughout the 

27 switched nodes 4, and each switched node comprises a leasing facility for leasing idle resources 
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1 to other switched nodes. This embodiment exploits the maximum bandwidth of the switched 

2 fabric network by utilizing resources rather than allowing them to remain idle. Bandwidth, 

3 buffer, and processing power are examples of idle resources which may be leased to other nodes. 

4 In the embodiment shown in FIG. 7, the switched nodes 4 constituting the switched fabric 

5 suitably comprise processing circuitry and memory to facilitate the routing, scheduling and 

6 resource reservation operations. In one embodiment, a select number of the switched nodes 4 

7 also comprise adapter circuitry 30 for interfacing with an external entity (e.g., a host initiator in 

8 FIG. 1) at the "edge" of the fabric. In addition, the switched nodes 4 may or may not comprise a 

9 disk 32a and a head 32b for implementing non-volatile storage at the node. In another 
10 embodiment, a selected number of the switched nodes comprise a microprocessor for 
n implementing a distributed routing algorithm. 

iB FIG. 8 shows a switched node 4A for use in the isochronous switched fabric network 2 of 

fil FIG. 1 according to an embodiment of the present invention. The switched node 4A comprises 

tit four input ports 34A-34D and four output ports 36A-36D corresponding to the North, East, 

L|; South and West ports shown in FIG. 2. Data packets received from the input ports 34A-34D are 

yk buffered in FIFO buffers 38A-38D. The switched node 4A further comprises routing circuitry 40 

t?j configured by the control data 10 which, in one embodiment, is generated by the microprocessor 

1^ 6 of FIG. 1. In another embodiment, the routing operation is distributed such that the control 

f¥ data 10 is generated by other nodes in the network. The routing circuitry 40 generates control 

20 signals 42A-42D which configure multiplexers 44A-44D in order to route the data packets to 

21 appropriate data buffers 46A-46D associated with the output ports 36A-36D. In this manner, the 

22 data packets cross the switched node 4A immediately except for the delay of the FIFO buffer 

23 38A-38D. The FIFO buffers 38A-38D provide buffering of input data in the event that the target 

24 data buffer 46A-46D is full or busy receiving data from another of the input ports. 

25 The switched node 4A of FIG. 8 further comprises a reservation facility 48A-48D for 

26 reserving the resources to support the transmission of isochronous data. The resource reservation 

27 facility 48A-48D may, for example, reserve a virtual lane within a data buffer 46A-46D to 
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1 transmit the isochronous data. In one embodiment, control packets are transmitted 

2 asynchronously to other switched nodes in the network to facilitate reserving resources in the 

3 path. The asynchronous control packets are transmitted across the switched nodes during "dead 

4 times" when isochronous data is not being transmitted. Once the path has been established, a 

5 corresponding path ID is assigned to the isochronous data. In yet another embodiment, the 

6 isochronous data is transmitted concurrent with reserving the path through the switched nodes, 

7 and the path is "torn down" as the isochronous data traverses the network. 

8 The switched node 4A of FIG. 8 further comprises a scheduler 50A-50D for scheduling 

9 the time when the data packets are to be transferred from the data buffers 46A-46D to the output 

10 ports 36A-36D. In one embodiment, the timing information for the packets is stored in the 

11 packet headers and processed by the scheduler 50A-50D together with deadline information 
tl stored in the routing circuitry 40. An isochronous packet comprises a path ID for identifying a 

II path reserved through the switched nodes 4 of FIG. 2, and an arrival time parameter identifying a 

pi 

f H target arrival time into each of the switched nodes 4. The routing circuitry 40 is programmed via 

l| the control data 10 to route the isochronous packets to the appropriate output ports 36A-36D 

|6 corresponding to the reserved path. The routing circuitry 40 of FIG. 8 is also programmed via 

f7| the control data 10 with deadline information specifying the minimum delay from the time an 

|sj isochronous packet arrives at the input port 34A-34D to the time it should be forwarded to the 

P next node via the output port 36A-36D in order to support the guaranteed delivery time to the 

20 destination node. Before an isochronous packet is forwarded to the next node, the arrival time is 

21 incremented by the deadline time of the current node. The isochronous packet may actually 

22 arrive early at the next node, in which case it is buffered in one or more of the data buffers 46A- 

23 46D. The scheduler 50A-50D will not transfer isochronous packets with an early arrival time. 

24 Instead, the scheduler 50A-50D will wait until the current time exceeds the arrival time before 

25 queuing an isochronous packet for transmission to the next node. 

26 In one embodiment, the data buffers 46A-46D comprise a plurality of virtual lanes where 

27 each virtual lane is assigned a predetermined priority level. The scheduler 50A-50D schedules 
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the data packets according to the timing information by queuing the data packets in the 
appropriate virtual lanes. For example, data packets with shorter transmission deadlines are 
queued in higher priority virtual lanes, whereas data packets with longer transmission deadlines 
are queued in lower priority virtual lanes. 

The switched node 4A of FIG. 8 can be extended to add dimensionality by duplicating 
the circuitry associated with each bi-directional port (input port 34, FIFO 38, MUX 44, output 
port 36, etc.). In one embodiment, the switched node 4A is a commodity device which 
comprises a facility for dynamically configuring the bi-directional ports to support a desired 
switched fabric topology. Thus, a number of the input ports 34A-34D and/or a number of the 
output ports 36A-36D may be configured to connect to ports of other switched nodes, whereas 
the remaining ports may be left unconnected. 

FIG. 9 shows a switched node 4A r according to an alternative embodiment of the present 
invention comprising an internal input port 52 and output port 54 for accessing a storage device 
within the switched node 4A ! . In the embodiment of FIG. 9, the storage device comprises a data 
buffer 56 for interfacing with a disk 32a and a head 32b for implementing a non-volatile storage 
device. The switched node 4A r further comprises a resource reservation facility 48E for 
reserving resources associated with the storage device, and a scheduler 50E for scheduling the 
transmission of data packets originating from the storage device. The storage device is not 
limited to a disk 32a; any suitable storage medium may be employed, including silicon memory 
such as flash memory. For further details of the embodiment wherein the switched node 4A f 
comprises a storage device, see the above referenced patent application entitled "SWITCHED 
NODE COMPRISING A DISK CONTROLLER WITH INTEGRATED MULTI-PORT 
SWITCHING CIRCUITRY ". 

FIG. 10 shows a switched node 4A" according to an alternative embodiment as 
comprising adapter circuitry 56 connected to receive asynchronous and isochronous packets from 
an external entity. Each asynchronous packet comprises destination node routing information 
and data, and each isochronous packet comprises a path ID corresponding to a reserved path 
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1 through the network, an arrival time parameter identifying a target arrival time of the 

2 isochronous packet into the switched node, and data. An asynchronous-to-isochronous converter 

3 58 converts the asynchronous packets into isochronous packets comprising the data from the 

4 asynchronous packets. The plurality of bi-directional ports also receive isochronous packets 

5 from other switched nodes and transmit isochronous packets to other switched nodes. Data 

6 buffers 46A-46D store the isochronous packets received from the bi-directional ports, the 

7 isochronous packets received from the adapter circuitry 56, and the isochronous packets 

8 comprising the asynchronous data. The routing circuitry 40 selects at least one of the bi- 

9 directional ports to output the stored isochronous packets, and stores a departure time parameter 

10 for each of the stored isochronous packets. The scheduler 50A-50D, responsive to the target 

11 arrival times and the departure times, schedules the transmission of the stored isochronous 
W packets through at least one of the bi-directional ports. 

II In the embodiment of FIG. 10, the asynchronous-to-isochronous converter 58 comprises a 

ti microprocessor for reserving a path through the switched nodes 4 by reserving resources at each 

if; switched node, and for scheduling the transmission of an isochronous packet comprising data 

from an asynchronous packet. 

tt. The routing circuitry 40 at each switched node along the reserved path is programmed 

^ with the path ID and a deadline parameter specifying the maximum delay tolerable before the 

l® isochronous packet should be forwarded to the next switched node. The asynchronous-to- 

20 isochronous converter 58 also assigns an initial arrival time to the isochronous packet which may 

21 depend on the availability of the reserved path. Thus, the isochronous packet may be delayed 

22 initially until the reserved path has been established and is ready to begin the transmission. 

23 I n another embodiment, the microprocessor within the asynchronous-to-isochronous 

24 converter 58 schedules the transmission of the isochronous packet based on the activity of the 

25 switched node 4A". When the switched node 4A" is ready to transmit the isochronous packet, 

26 the isochronous packet is transmitted from the output port 54 associated with the adapter 

27 circuitry 56 to at least one of the data buffers 46A-46D where it is scheduled by scheduler 50A- 
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1 SOD for transmission to other switched nodes via the output ports 36A-36D. 

2 In one embodiment, the isochronous switched fabric network comprises a suitable timing 

3 facility for establishing a time base with which to reserve bandwidth and schedule the 

4 transmission of the isochronous packets through the switched nodes 4. The time base may be 

5 established using any suitable technique. In one embodiment, a "cycle start" packet is 

6 periodically transmitted throughout the network (e.g., at a 8kHz interval) to establish a time base 

7 similar to the IEEE 1394 protocol. Each of the switched nodes 4 are effectively synchronized to 

8 the "cycle start" packet and bandwidth is reserved with respect to the "cycle start" packet. In 

9 another embodiment, the isochronous data packets are transmitted in fixed-sized "frames" (e.g., 

10 810 bytes every 125 microseconds) so that the frame itself establishes the time base similar to the 

11 Sonet/ATM protocol. 

1$ In one embodiment, the asynchronous-to-isochronous converter 58 within the switched 

f| node 4A" combines a number of sequential asynchronous packets having the same destination 

fib information into an isochronous stream comprising a plurality of isochronous data packets. A 

If P ath is res erved through the switched nodes 4 for transmitting the stream, and the path is torn 

ft down once the stream has been transmitted. In another embodiment, a single large asynchronous 
packet is converted into a number of smaller isochronous packets and transmitted through the 

fef network as an isochronous stream. 

® In another embodiment, the switched node 4A" of FIG. 10 further comprises an 

20 isochronous-to-asynchronous converter for converting isochronous packets comprising 

21 asynchronous data into asynchronous packets for transmission by the adapter circuitry 56 to the 

22 external entity. The isochronous packets received from the input ports 34A-34D destined for the 

23 switched node 4A" are routed via multiplexers 44A-44B to the input port 52 associated with the 

24 adapter circuitry 56. In one embodiment, a microprocessor 58 within the switched node 4A" 

25 performs the isochronous-to-asynchronous conversion. 

26 I n another embodiment, the asynchronous-to-isochronous and isochronous-to- 

27 asynchronous conversion is performed by a central microprocessor, such as the microprocessor 6 
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of FIG. 1. When an asynchronous packet is received from a host initiator into buffers 12 0 -12 N , it 
is transmitted via line 25 to the microprocessor 6 which converts the asynchronous packet into an 
isochronous packet, reserves resources in a path through the switched nodes 4, and programs the 
routing circuitry 40 within each switch node with a path ID, routing information, and a deadline 
parameter. The microprocessor 6 then inserts the isochronous packet into the appropriate buffer 
12 { via line 25 for routing through the switched nodes 4. For further details concerning the 
conversion of asynchronous packets into isochronous packets, and isochronous packets into 
asynchronous packets, see the above referenced patent application entitled "CONVERTING 
ASYNCHRONOUS PACKETS INTO ISOCHRONOUS PACKETS FOR TRANSMISSION 
THROUGH A MULTI-DIMENSIONAL SWITCHED FABRIC NETWORK". 
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